課程資訊
課程名稱
離散數學
DISCRETE MATHEMATICS 
開課學期
96-2 
授課對象
工學院  工程科學及海洋工程學系  
授課教師
張瑞益 
課號
ESOE5086 
課程識別碼
525 U7180 
班次
 
學分
全/半年
半年 
必/選修
必修 
上課時間
星期四2,3,4(9:10~12:10) 
上課地點
工科204 
備註
資訊計算組群組必修。
限學士班三年級以上
總人數上限:51人 
Ceiba 課程網頁
http://ceiba.ntu.edu.tw/962dm 
課程簡介影片
 
核心能力關聯
本課程尚未建立核心能力關連
課程大綱
為確保您我的權利,請尊重智慧財產權及不得非法影印
課程概述

探討離散數學原理,以及在資訊領域的應用。了解基本算數原理,具備基本的邏輯概念,如:真值表、邏輯等價、邏輯蘊含、命題函數、論域等。使同學了解基本的集合理論與排容原理。使同學能夠運用數學歸納法來證明,並了解一些除法定理與質數相關定理。使同學了解在代數學中,元素之間與集合之間的各種關係,了解函數基本概念、可數集合與不可數集合、鴿籠原理,並學會複雜度分析。等等。 

課程目標
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域中. 
課程要求
實際設計電腦程式。 
預期每週課後學習時數
 
Office Hours
另約時間 
指定閱讀
 
參考書目
 
評量方式
(僅供參考)
 
No.
項目
百分比
說明
1. 
期中考 
30% 
 
2. 
期末考 
30% 
 
3. 
隨堂測驗 
0% 
 
4. 
作業 
40% 
 
5. 
報告 
0% 
 
 
課程進度
週次
日期
單元主題
第1週
  introduction 
第2週
  chapter 1 (A) 
第3週
  chapter 1 (B) 
第4週
  chapter 1 (C) 
第5週
  chapter 2 (A) 
第6週
  chapter 2 (b) 
第7週
  chapter 2 (c) 
第8週
  chapter 3 (A) 
第9週
  期中考 
第10週
  chapter 3 (b) 
第11週
  chapter 3 (c) 
第12週
  chapter 4 (A) 
第13週
  chapter 4 (B) 
第14週
  chapter 4 (c) 
第15週
  chapter 5 (a) 
第16週
  chapter 5 (b) 
第17週
  期末作業--比賽 
第18週
  期末考